Associative Arrays

An associative array, map, symbol table of dictionary is a data structure that stores a collection of key-value pairs, such that each possible key appears at most once in the collection.

In mathematical terms, an associative array is a function with a finite domain.

Implementations

• Hash Tables
• Search Trees